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CMPT 393: Midterm Exam 

Nov. 3, 1999 

- T. You need to drive to an exam on a cold January morning, and you have a car and a truck. The car 
will start with probability o.9, and the truck with probability 0.8. Hence, the probability that you get to 
the exam is 

1 - (1-0.8)(1-0.9)= 0.98 

2. If the average up time of a machine is 2 days, and its availability is 0.8, the average down time is 
0.5 (solve 0.8 = 2/(2+downtime) for downtime) ^Suppose in a spreadsheat, the cost per order is 
given inJ33, the cost for h oldin g in C3, and the expected demand in D3. Cells B5 and B6 should 
contain, respectively, the optimal order quantity and the cost corresponding to this quantity. What 
formulas do you enter in 

B5: sqrt(B3*D3*2/C3) " ! •- ...._' 

B6: sqrt(2*B3*D3*C3) or B5*C3/2 + B3*D3/B5 


44jA company has 3 products, say product 1,2 and 3, with quantities xl, x2 and x3. The following 
restrictions are imposed by the limitations in the amount of labor and capital 

3x1 + 4x2 + 2x3 = 6 labor 

2.5x1 + 2x2 + x3 = 4 capital 

Moreover, the profit is given as 
4x1 + 3x2 + 2x3 

The final tableau looks as follows 
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a) Fill in the Zj and the Cj-Zj 

b) Find the quantities for xl, x2 and x3. 

xl = 1 x2 = o x3 = 1.5 

c) Find the quantities for xl, x2 and x3, given the right-hand side of the labor restriction is increased 
from 6 to 6.4 

xl =1+0.4*{-0-Sf=0.8 ■ x2= 0 x3= 1.5+0.4*1.25=2 


-S'K farmer has two different pieces of land with different moisture content. On the first piece of land, 
he expects that he will harvest 30 fcbl of wheat per acre, and on the second, 28 bbl. He can also plant 
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canola. The canola yield on the first piece of land is 28 bb! per acre, and the yield on the second piece 
of land is 31 bbl per acre. The first piece of land is 1000 acres, and the second 800 acres. Net revenues 
for wheat are $2/bbl, and for canola, $2.10. However, the bins are limited in capacity to 40000 for 
wheat and 35000 for canola. However, wheat can be stored in temporary facilities, but because of the 
loss in grade, the net revue for this wheat is only $1.50. Formulate the problem as a linear 
programming problem, but do not solve it. 

x iw ; acreage of wheat in field i 

x j( ,: acreage of canola in field i 

y: amount which goes on temporary storage 

Objective 

2(30 x lw + 28 x 2w - y) +2.1 ( 28x lc + 31 x 2c ) + 1.5 y 

land restriction 
+ *. c <= 

*2w + X 2c <= 800 

storage restriction 

30 x lw + 28 x 2w - y <= 40000 

28 x lc + 31 x 2c <:= 35000 
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